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METHOD AND SYSTEM FOR SYNCHRONIZING USERS 
OF A COMMUNICATIONS LINK 



FIELD OF THE INVENTION 

The present invention relates to a method and a system for 
synchronizing at least two users, each user to be synchronized 
5 having its own timer, and the users being connected over at 
least one communications link. 

BACKGROUND OF THE INVENTION 
O For several years, the CAN protocol has been used as the 
lOjJ^ conventional art in automotive networking, where 

M= communications are event controlled. Very large loads can be 

generated if the transmission of several different messages is 
Q to be initiated at the same time. The nondestructive 

arbitration mechanism of CAN guarantees sequential 
15 □ transmission of all messages according to the priority of 

their identifiers. For strict realtime systems, there must 
y first be an analysis of the running times and bus loads for 

the entire system to ensure that all message deadlines can be 

met (even at peak loads) . 

20 

If such a system is to be operated as a time-controlled 
system, as described in unpublished German Patent Application 
No. 100 00 303.6, for example, a first user will control the 
timing of the messages in a function as a timer so that it 

25 repeatedly transmits over the bus at preselectable intervals a 
reference message containing time information regarding the 
time base of the first user, an at least second user forming 
via its time base its own time information as a function of 
the time information of the first user, a correction value 

3 0 being determined from the two items of time information, and 
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the second user adjusting its time inf oarmation and/or its time 
base as a function of the correction value. 

Other synchronization mechanisms are also used in addition to 
5 such a master synchronization. 

There are thus conventional communications protocols based on 
time-controlled processing such as TTP/C or Interbus-S. The 
special feature here is that bus access is scheduled in 
10 advance by assigning transmission times. In the case of such 
an implicit synchronization, a schedule of transmission times 
to which users are bound is thus predetermined. Thus, in the 
~ TTP/C protocol, time information is distributed to individual 
rj users by allocation of communications objects to global time 
15!''^ according to schedule and appropriate adjustment of local 
^ t ime , 

Therefore, collisions are avoided during run time. However, 
this also avoids a peak load on the communications bus. Thus, 
2 0 the bus is frequently not fully utilized. 

M. These conventional methods are not capable of yielding optimum 
results in all regards. 

25 SUMMARY 

The present invention relates to a method of synchronizing 
clocks or internal timers which is very robust with respect to 
many different error mechanisms and nevertheless permits a 
high synchronization quality. 

30 

In accordance with an example embodiment of the present 
invention, a method and a system for synchronizing at least 
two users is provided, each user to be synchronized having its 
own individual timer, the users being connected by at least 
35 one communications link, with at least one event being 
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transmitted on the communications link for synchronization. 



According to one embodiment of the present invention, a first 
user determines a first global time as a function of the 
5 event, and at least one second user determines a second global 
time as a function of the event. The first and second global 
times thus determined are then transferred by the 
corresponding users over the communications link. Each user 
determines an overall global time from the at least first and 
10 second global times synchronizing its individual timer with 
the overall global time. 

No implicit information regarding the communications schedule 
is needed, because the global time is thus apparent explicitly 
15 and precisely on the bus or the communications link. 

In addition, the at least one event may be transmitted 
repeatedly over the communications link, so that such a 
'J synchronization method can also be used in systems that are 

2 0 not time controlled. 

'13 

U Interfaces for an external clock synchronization may also be 
automatically included in another embodiment of the present 
invention. 

25 

Each user to be synchronized may determine the overall global 
time in the same manner. 

In addition to the method, i.e., algorithm according to the 

3 0 present invention, the data security mechanism on the bus, 

i.e., extreme fail-safe and error-tolerant measures, are also 
possible as protection against errors. 

In comparison with conventional implicit methods, controller 
35 costs may be significantly lower because the need for 
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complicated schedule generation and monitoring is eliminated. 
A possible reduction in available bandwidth of the 
communications link in comparison with the implicit system in 
the case of modern media may turn out to be so low that it 
5 does not result in any degradation of function. 

In addition, the shape of the first and/or at least one second 
global time curve between two events and the shape of the 
overall global time curve in the first and/or at least one 
10 second user may also be approximated to one another, and in 
particular they may be fitted to one another. 

The effects of aging and temperature and other such causes of 
r faults and malfunctions may thus be compensated without 
15== problem. 

In one embodiment, a first number of users to be synchronized 
: is connected via a communications link, each user determining 
5 a global time, with a second number of users to be 
20 synchronized determining the respective global time on the 
^ communications link, the second number being smaller than the 
'"^ first number. The bus load can be reduced significantly in 
this way, because each user to be synchronized need not apply 
its global time to the bus, and an optimizable, preselectable 
25 number of users can be selected in this regard. 

In another embodiment, a correction quantity may be determined 
from the ■ shape of the first and/or at least one second global 
time curve and the shape of the overall global time curve, and 
30 this correction quantity may be used to approximate or in 

particular to fit the shape of the first and/or at least one 
second global time curve to the shape of the overall global 
time curve, with a maximum and/or minimum value being 
predefined for the correction quantity. 

35 
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Another embodiment may provide for a different curve shape to 
be predefined instead of using the shape of the first and/or 
at least one second global time curve and for a correction 
quantity to be determined from the differential shape and the 

shape of the overall global time curve and used to approximate 
the shape of the first and/or at least one second global time 
curve to the shape of the overall global time curve. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic diagram of a bus system or a 
communications link having multiple users according to one 
embodiment of the present invention. 

FIG. 2 illustrates the chronological sequence of the method 
according to one embodiment of the present invention. 

FIG. 3 is a flowchart illustrating the method and 
synchronization algorithm according to one embodiment of the 
present invention. 

FIGS. 4a and 4b illustrate the correction of the global time 
of a user based on the overall global time according to one 
embodiment of the present invention, 

DETAILED DESCRIPTION 

FIG. 1 shows a bus system 100 having multiple bus users 101- 
104 according to one embodiment of the present invention. 
Each user 101-104 has its own timer 105-108, represented by an 
internal arrangement such as a clock, a counter, a clock 
generator, etc. Each selected user may transmit an event on 
bus system 100 or the communications link, triggering each 
individual user to determine its own global time Gi for this 
event, so each user has its own view of global time G of the 
system. In addition to one bus, i.e., a single communications 
link, multiple busses may also be used, e.g., two for 
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redundancy purposes . Each user need not be connected to each 
bus as shown in FIG. 1. The global time can be determined for 
each bus, and an adjustment of users 101-103 connected to the 
two busses can be determined. 

5 

Fig. 2 shows the basic sequence of the synchronization 
operation. First, an event is transferred on the 
communications link. For example, this event may be triggered 
by a user of the communications link. This event may be a 
10 synchronization pulse SP, for example, as illustrated in FIG. 

2 . It may be configured as a simple pulse or as the rising or 
trailing edge of a signal. For example, a signal provided 
explicitly for this purpose may be transmitted, or an edge of 
r a preselectable or predefinable binary signal transmitted in a 
15 _^ message over the communications system on the communications 

link may be used. Triggered by this event, certain users each 
: may then send a global time determined for this event on the 
communications link. At least two global times Gi should be 
Z transmitted by the users on the communications system. 
20 I However, not all users connected over the communications link, 
Q i.e., not all users to be synchronized need each transmit 
^ their own global time on the bus system. 

However, all users to be synchronized may detect all global 
25 times Gi transmitted on the communications link in order to 
determine an overall global time G. The determination of an 
overall global time may be done by averaging, for example, 
with or without the deletion of extreme values prior to 
averaging. If all users to be synchronized use the same 
3 0 method of forming the respective overall global time, then it 
may be possible, within a minor tolerance, that the resulting 
overall global times of the individual users coincide at time 
t3 . This overall global time thus determined, however, is 
then referred to time tl of the event. 
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By a comparison (e.g., forming the difference, the quotient, 
etc.) of their own global times Gi referred to tl at time t3 
with overall global time G thus determined, which is valid for 
time tl, a deviation of global times Gi of each user compared 

5 to the respective overall global time G can be determined. 

With the help of this deviation, a new individual global time 
Gi, approximated, i.e., fitted, taking into account error 
effects, can be determined for a new event at time t3 with the 
help of a correction quantity determined from the deviation. 

10 

Determination of the individual global time need not be 
triggered by a new event, but instead it may also be 
yj determined after a predefinable interval t or simply in 
m sequence, for example. However, if events, specifically 
15^^ repeated events, are used as the triggering factor for a 
01 correction calculation, then the individual global time m 
'f^ effect at a respective user is approximated to the overall 
H global time of the communications link having all the users, 
r^'^ Optimum synchronization having the advantages mentioned above 

2 0© can be achieved through this quasi "control method" of 

adaptation of individual global times. 

This is explained in greater detail below on the basis of the 
following flow chart in FIG 3 . The sequence of the 
25 synchronization algorithm, including the necessary 
prerequisites, is described below. 

First, in block 300 an event apparent on the bus is defined. 
In one example embodiment of the present invention, such an 

3 0 event is necessary, and a clear definition of this event which 

can be checked by each user or controller is essential. For 
brevity, this event is referred to as SP, mentioned above. 

It may be important for all controllers to detect this event 
35 simultaneously. The quality of this "simultaneity" has a 
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direct effect on the quality of the resulting synchronization. 
Simultaneity can also be established mathematically by taking 
into account run times, conversion times or similar known 
influencing quantities. 

5 

Examples of such an event may include : 

a synchronization pulse established specifically for this 
purpose ; 

10 a specific bit (or a specific part thereof) of a specific 

message; and 

£ a certain bit (or a specific part thereof) of the first 

iii (second, ...) message after a certain event. 

Hi 

154= Error tolerance may be incorporated into the system through 

f% the definition of the event. 

According to one embodiment of the present invention, it may 
^ be important to ensure that the event occurs often enough, but 
2 0=3 it need not occur periodically. 

Likewise, the event need not always occur at the same users. 
The frequency of occurrence will depend in particular on the 
specific application, and it can be selected freely or it can 
25 be obtained from the system. If the event fails to occur once 
(e.g., in the case of a periodic transmission), a later time 
may be used with without problem, e.g., a transmission in the 
next period influences the synchronization quality with a 
factor of 2 (e.g., from 200 ns to 400 ns) . 

30 

Next there is a measurement mechanism in block 301. 

In each controller to be synchronized, there must be a 
measuring mechanism which can define time SP in the local view 
35 of the global time. The quality (resolution) of the 
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measurement accuracy is directly proportional to the 
synchronization quality that can be achieved. 

Global time G is typically implemented locally by one or more 
5 counters plus optionally the respective offsets. 

Thus, in block 301 a snapshot (e.g., capture compare) of the 
local view of the local time at the time of event SP is 
required. The value of the snapshot in each controller i is 
10 designated as Gi. 

Values G^ are transmitted in block 302. Values must be 
transmitted between two events. Although this uses up 
'~ bandwidth, it may be optimized as explained above, because not 
15=*^ all Gi need to be sent, but only a sufficient quantity must be 
sent (a master synchronization is performed in the case of a 
single . 

It may be defined in advance {i.e., off-line) when all Gi's 
20 :^ that are to be taken into account have in fact been sent, 

i.e., when the detection of all Gi's is ended, e.g., at t2 . 

Then the global time is formed in block 303, using an 
algorithm (e.g., one with error tolerance) to form global time 
25 G (at time SP) from Gi. All nodes, including those whose Gi 
values do not contribute to the global time, may make this 
determination (at any time) between a last Gi transmitted and a 
next SP. 

3 0 Examples of such determinations include: 

- G = (Gi + ... + Gn) /n, where extreme values can be eliminated 
in advance, for example; 

3 5 - G = FTA (Gi, . . . , Gn) using any of the conventional error- 
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tolerant algorithms; 



- G is the "average" of Gi . 

5 It may be convenient to run the same algorithm in each 
controller, but it is not necessary. 

Each node i may then determine the offset (G - Gj of its own 
view of the global time at the actual global time (at time SP 
10 and up to the measurement inaccuracy mentioned above) . 

At a next SP in block 304, this offset is used to correct the 
global time, where the following hold: 

15^"": - Instant SP need not be selected directly; instead it is 

sufficient if an individual view of the global time is 
corrected so that there are no consistency problems. 

Ui _ "Retroactively" to the last SP, this ensures that the 
2oi|5 individual view of the global time and the actual global time 
Ff are the same (at least at the time of the last SP) . 

- In the steady state, the offset can be shifted only by the 
drift of the individual time between two SPs. In other words, 

25 if Vig is the rate of the local view of the global time, and Vg 
is the rate of the global time, then (Vg - v^g) -T is the value 
of the offset when T is the interval between two SPs in 
question. 

3 0 - The difference (Vg - Vig) depends on the quality of the 
oscillators used for local generation of global time. 

Another embodiment may derive from the fact that this method 
can also be used to make the difference (Vg - Vig) itself 
35 small, i.e., to perform fitting of the shape of the global 
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time curve and dedicated local times Gi, as illustrated in 
Figures 4a and 4b and as described below. The assumption for 
this embodiment is that Vg can be influenced. There are 
several different possibilities for this (e.g., oscillators in 
5 which frequency is influenced by voltage, hardware which can 
add or omit a pulse of the oscillator, non-integer conversion 
of a clock tick into counter values, etc.) . 

In addition, according to the preceding discussion, 
10 measurement of the offset is essentially a measurement of 

difference Vg - Vig, so the new value of Vig can be generated 
directly by using this difference. In other words, difference 
(Gi - G) may subsequently be distributed uniformly over an 
interval of length T. 

15 

Another effect is cluster drift; this means that due to the 
control of the global time using the global time thus 
: determined, cluster drift may occur in the form of a 

propagation of tolerance, a quasi rise in the shape, i.e., a 
20'": drift of the total time of all users to be synchronized, 
f; However, with the method according to one embodiment the 
■ present invention, it may be possible to prevent the entire 
cluster from drifting as a whole (although well synchronized 
to one another) , This occurs, for example, by defining a 
25 maximum/minimum value for correction of v^g or by 

systematically influencing the correction of Vig in the 
direction of the configuration values. In other words, 
instead of a theoretically ideal v^g value, a value slightly 
closer to the configuration value is used. The details will 
3 0 always depend on the method by which v^g is influenced (see 
above) . The effect here is that the quality of the 
synchronization is slightly worsened, but then the overall 
drift of the cluster is prevented. 

35 FIGS. 4a and 4b illustrate an example of a correction 
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calculation for a user. FIG. 4a shows the shape of the local 
global time (Gi) cur-ve of the respective user, which reflects 
the temperature, aging phenomena, etc. with respect to the 
overall global time (G) determined in general . According to 
5 the example, the internal timer of the user runs faster than a 
timer which would correspond to the overall global time. This 
is manifested in the shapes of curves LOT and GT and in their 
slope in particular. In the case of the first event, the 
respective global times, in particular those of this user, are 
10 relayed over the communications system. In the case of a 

repeated event in SP2, for example, there is then a deviation 
(Vig-Vg) -T between the internal timer of the user and the 
overall global time. A correction quantity is then determined 
from this deviation, and thus the shape of the internal timer 
15 curve of the user is corrected. In this way, for example, the 
- deviation itself (Vig-V^) -T is distributed over time window T. 
."t Therefore, until a third event SP3, the internal timer will 
run in approximation to the overall global time. 

p 
f 
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